Support Efficient and Fault-Tolerant Multicast in Bufferless Network-on-Chip
نویسندگان
چکیده
In this paper, we propose three Deflection-Routing-based Multicast (DRM) schemes for a bufferless NoC. The DRM scheme without packets replication (DRM noPR) sends multicast packet through a nondeterministic path. The DRM schemes with adaptive packets replication (DRM PR src and DRM PR all) replicate multicast packets at the source or intermediate node according to the destination position and the state of output ports to reduce the average multicast latency. We also provide faulttolerant supporting in these schemes through a reinforcement-learningbased method to reconfigure the routing table to tolerate permanent faulty links in the network. Simulation results illustrate that the DRM PR all scheme achieves 41%, 43% and 37% less latency on average than that of the DRM noPR scheme and 27%, 29% and 25% less latency on average than that of the DRM PR src scheme under three synthetic traffic patterns respectively. In addition, all three fault-tolerant DRM schemes achieve acceptable performance degradation at various link fault rates without any packet lost. key words: bufferless network-on-chip, deflection routing, multicast, faulttolerance
منابع مشابه
CAFT: Cost-aware and Fault-tolerant routing algorithm in 2D mesh Network-on-Chip
By increasing, the complexity of chips and the need to integrating more components into a chip has made network –on- chip known as an important infrastructure for network communications on the system, and is a good alternative to traditional ways and using the bus. By increasing the density of chips, the possibility of failure in the chip network increases and providing correction and fault tol...
متن کاملReliability and Performance Evaluation of Fault-aware Routing Methods for Network-on-Chip Architectures (RESEARCH NOTE)
Nowadays, faults and failures are increasing especially in complex systems such as Network-on-Chip (NoC) based Systems-on-a-Chip due to the increasing susceptibility and decreasing feature sizes. On the other hand, fault-tolerant routing algorithms have an evident effect on tolerating permanent faults and improving the reliability of a Network-on-Chip based system. This paper presents reliabili...
متن کاملFault Tolerant Deflecting Router with High Fault Coverage for On-chip Network
Continuous scaling of CMOS technology makes it possible to integrate a large number of heterogeneous devices that need to communicate efficiently on a single chip. For this efficient routers are needed to takes place communication between these devices. As the chip scales, the probability of both permanent and transient faults is also increasing, making Fault Tolerance (FT) a key concern in sca...
متن کاملAn Integrated Approach to Efficiently Providing Fault Tolerance for Mobile Multicast
The paper presents an efficient approach to providing fault-tolerant capability for mobile multicast. In multicast communication, packets can be concurrently sent from a source node to all members by a multicast tree. If failures occur in nodes (links) of the multicast tree, the faulty tree will be partitioned into several disconnected subtrees. For the subtrees without the source node, it cann...
متن کاملAchieving Fault-Tolerant Multicast in Injured Wormhole-Routed Tori and Meshes Based on Euler Path Construction
Recently, wormhole routers with multi-destination capability have been proposed to support fast multicast in a multi-computer network. To avoid communication deadlock, existing results have proposed to construct a Hamilton path, Euler path, trip, or their variants, in the network, perhaps with some degree of support of virtual channels 1, 14, 15, 18, 23]. In this paper, we identify that a netwo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEICE Transactions
دوره 95-D شماره
صفحات -
تاریخ انتشار 2012